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A  NEGATIVE  RESULT  ABOUT  SOME  CONCEPTS  OF  NEGATIVE  DEPENDENCE 

by 

Kumar  Joag-Dev  and  Frank  Proschan 
University  of  Illinois  and  Florida  State  University 

Abstract 

The  key  result  is: 

Theorem.  Let  X^  X2  be  independent  random  variables  and  suppose  there  exist 
real  numbers  c,  t ^ ,  tn  such  that  t^ >  t.  and 

P[Xj  ac|x1+x2  =  t1]  >P[x1>c|x1  +  x2  =  t2], 

where  conditioning  events  have  positive  probability.  Then  there  exists  a 

random  variable  X^  independent  of  X^,  X2  such  that  the  conditional  distribu- 

3 

tion  of  (Xj,  X0,  X, )  given  the  sum  £x^  is  not  pairwise  NQD. 

Other  negative  results  concerning  negative  dependence  are  presented. 


1. 


Introduction . 


Suppose  Peter  and  Paul  inherit  a  fortune.  If  X^,  are  their  shares, 
then  it  is  clear  that  (X^,  X^)  should  be  'negatively  dependent'  according  to 
every  reasonable  notion  of  negative  dependence.  We  want  to  consider  the 
question  of  a  multivariate  analog  of  this  simple  bivariate  fact.  For 
example,  suppose  X^,  X0,  X^  are  independent  random  variables  representing 
the  shares  of  Peter,  Paul  and  Mary.  Suppose  that  the  sum  X^ + X^ + X^  is  t. 

To  what  extent  does  the  conditional  distribution  of  (X^,  X^»  X^)  exhibit 
negative  dependence?  If  X^  possess  log  concave  density  (also  known  as  PF^ 
condition)  then  utilizing  a  monotonicity  result  of  Efron  (1965)  ,  Joag-Dev 
and  Proschan  (1983)  show  that  the  above  distribution  does  satisfy  a  strong 
negative  dependence  relation  called  'negative  association'  (NA)  .  Other 
concepts  of  negative  dependence  such  as  'negative  orthant  dependence', 
'reverse  rule',  etc.  are  established  for  a  long  list  of  multivariate  distri¬ 
butions,  such  as  multinomial,  Dirichlet,  hypergeometric,  etc.,  by  Block, 
Savits  and  Shaked  (1982),  Ebrahimi  and  Ghosh  (1981),  and  others.  Most  of 
these  examples  can  be  perceived  as  the  conditional  distributions,  obtained 


by  fixing  the  sum  of  the  independent  PF?  random  variables.  Note  that  assum¬ 
ing  only  finite  variance,  if  the  random  variables  are  independent  and 
identically  distributed,  then  clearly  the  conditional  covariance  of  every 


pair  is  negative  when  the  total  sum  is  fixed.  A  natural  question  would  be: 
does  the  conditional  joint  distribution  exhibit  a  condition  such  as  pairwise 
negative  quadrant  dependence?  Note  that  although  this  condition  is  stronger 
than  negative  covariance,  it  is  weaker  than  'negative  upper  orthant  depend¬ 


ence'  (NUOD)  or  'negative  lower  orthant  dependence'  (NLOD^  which  in  turn  are 
weaker  than  NA  (see  the  next  section  for  the  defartitiorti)' .  We  show  that 

.  I  ';(■!’  r‘  "  I  i 
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without  the  monotonicity  resulting  from  such  a  negative  dependence  con 

dition  does  not  hold. 

2 .  Results . 

Next  we  define  some  of  the  standard  notions  of  negative  dependence. 

Let  Y=  (Y^,  ...,  Y^)  be  a  k  vector  with  real  valued  component  random 
variables.  The  vector  Y  is  said  to  possess  'negative  association'  (NA)  if 
for  every  partition  of  {1,  2,  . ..,  n)  into  A,  A  and  every  pair  of  co-ordi- 
natewise  nondecreasing  functions  f,  g, 

(2.1)  COV[f(Y.,  i  €  A)  ,  g(Y.,  jeA)]<0. 

Condition  (2.1)  is  stronger  than  'negative  upper  orthant  dependence'  (NUOD) 
which  requires 

k 

(2.2)  P[Y.  >c.,  i  =  1,  ...,  k]  <  n  P[Y.>c.], 

i=l 

for  every  set  of  constants  c^,  ...»  c^.  By  reversing  inequalities  in  the 
square  brackets  on  both  sides  of  (2.2)  one  obtains  NLOD.  It  is  easy  to 
check  that  NA  implies  NLOD;  however,  between  NUOD  and  NLOD  neither  implies 
the  other  for  k>3.  For  k  =  2,  the  bivariate  case,  these  two  are  equivalent 
and  the  condition  is  referred  to  as  'negative  quadrant  dependence'  (NQD) . 

It  also  follows  that  pairwise  NQD  condition  is  weaker  than  all  the  above. 

Let  X  ^ ,  i  =  l,  ...,  n,  be  independent  random  variables  from  log  concave 
densities.  Efron  (1965)  shows  that  the  conditional  expectation, 

E[g(X  ,  ....  X^)  |  £x^ = s]  is  nondecreasing  in  s,  where  g  is  an  arbitrary 
co-ordinatewise  nondecreasing  function.  This  is  the  key  tool  in  the  proof 
given  in  .Joag-Dev  and  Proschan  (1983),  to  show  NA  for  the  conditional  distr 
tion  of  {X. }  given  £x^. 


Theorem  2 . 1 


X0  be  independent  random  variables  and  suppose  there 


exist  real  numbers  c,  t^ ,  1 2  such  that  t^  >  and 


(2.3) 


P[X1>c|X1  +  X2  =  t1]  >  P[X1>c|xi  +  X2  =  t2] 


where  conditioning  events  have  positive  probability.  Then  there  exists  a 


random  variable  X,,  independent  of  (X^,  X2) ,  such  that  the  conditional  dis¬ 


tribution  of  (X  ,  X.,,  X,)  given  the  sum  )  X.,  is  not  pairwise  NQD. 

i  =  1  1 


Proof.  Define  X,  to  be  a  binary  random  variable  such  that 

P[X3  =  0]=P[X5.t2-t1].i. 

3 

Let  X,  be  independent  of  (X  ,  X  ).  Let  the  event  £  X.  =t_  be  denoted  by 
o  1  i  =  1  1  Z 

A.  The  event  A  may  be  written  as  a  disjoint  union  of  A^  and  A2  denoting  the 
events  [X^+X2  =  t^,  X^  =  t9  -  t^]  and  [X^  +  X2  =  t2,  X^  =  0]  respectively.  Using 
this  notation,  we  have 


P[AJ  P[A  ] 

(2.4)  P[XX  s  c|A]  P[X2  ^  c|A1l  P[XL  S  c(A2]  . 

Using  the  independence  of  X^  and  (X^,  X2)  in  (2.4),  we  get 

P[XX  >  c  |  A]  =aP[X1>c|X1+X2  =  t1]  +  (l-a)P[X1>c|X1+X2  =  t2], 

where  a  =  P[A^  ] /P[  A]  ,  0<a<l.  Due  to  assumption  (2.3)  and  the  independence 
of  X^,  it  follows  that 

P[X1>c|X3  =  t2-tl,  X1+X2  =  t1]  >P[X1>c|A). 

h 

Di  i 


(2.5) 
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However  after  some  manipulation,  we  see  that  (2.5)  is  equivalent  to 

(2.6)  PlX^c,  X3>t2-t1|A]>P[X1>c|A]P[X3>t2-t1|A]. 

Inequality  (2.6)  shows  that  conditionally,  (X^,  Xj)  is  not  NQD . 

One  may  ask  whether  the  assumption  of  a  common  distribution  function 
will  create  NLOD .  The  following  example  shows  that  it  does  not.  Let 
Xj,  X-,,  X3  be  independent  random  variables  having  a  common  discrete  distri¬ 
bution  on  0,  2,  3,  with  corresponding  probabilities  P  ,  P2,  P3  respectively. 

r3 

Let  T  denote  the  sum,  ) .  .X. .  Now 

*•1=1  x 

P[X.<2,  i  =  l,  2,  3  1 T  =  6  ]  =  p2/(3P()p3  +  p2)  , 

while 

3  2 

,  P2  P3P0 

P[X  <2|T  =  6]  3  • 

3p0P3  +  P2 


Thus  the  NLOD  condition  would  be  violated  if 


(2.7)  i 

^2  ) 

3  2 

P2  +  P0P3 

•3p0P3  +  p2  > 

>3p0p3  +  p2  • 

Put  a  =  p^, 

(2.8) 


b  =  pop: 


Then  condition  (2.7)  is  equivalent  to 


a  } 

a  +  b ' 

,a  +  5b  j 

la  +  3b 

<=>  a  (a  +  3b)  ^  >  (a  +  b)  3  <=>  3a  (a  +  2b)  >  b^  . 


The  last  inequality  in  (2.8)  can  easily  be  met  when  b  is  small  or  equiva¬ 
lently,  p.,  is  large.  For  example  if  p?  >  y  then  it  certainly  holds. 


3. 


Final  Remark. 


It  seems  that  either  a  very  strong  negative  dependence  holds  with  the 
monotonicitv  condition  while  without  it,  even  a  somewhat  weak  condition  does 
not  hold.  This  brings  out  the  crucial  role  played  by  the  PF^  property  in 
conditional  negative  dependence. 
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